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(54) One-way roaming Irom ANS-41 to GSM systems 



(57) Disclosed is a method and apparatus for pro- 
viding authentication for a subscriber of a wireless com- 
munication system employing one type of authentica- 
tion technology roaming Into a wireless communication 
system employing a second type of authentication tech- 
nology. The method and apparalus involves transmitting 
(or receiving) a first message to a first system compris- 
ing a mobile Identifier for a subscriber of the first and a 
second system indicator indicating that the subscriber 



is attempting to gain access to a second system that 
uses an authentication process different than an au- 
thentication process used by the first system; determin- 
ing shared secret data for the subscriber using the mo- 
bile identiller; receiving (or transmitting) a second mes- 
sage from the first system having shared secret data as- 
sociated with the subscriber; generating an expected re- 
sponse to a unique challenge using the shared secret 
data and an encryption algorithm, and transmitting the 
expected response to the second system. 
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Description 

FIELD OF THE INVENTION 

[0001] Thepresent invention relatesgenerallytowire- 
lesscommiinicalion systems and, in particular, to roam- 
ing among wireless communication systems. 

BACKGROUND OF THE RELATED ART 

[0002] Subscribers to wireless communication sys- 
tems employing the. well-known ANS-41 signaling pro- 
tocol standard may, at times, roam outside Vnmr home 
system and into wireless communication systems em- 
ploying the well known GSM standard. Assuming that 
the subscribers have user equipment or mobile-stations 
operable to tunction in either wireless communication 
system, some form of authentication needs to be per- 
formed before the GSM based wireless communica- 
tions system can provide any type of service to the sub- 
scribers of the ANS-41 based wireless communication 
systems. However, the manner in which authentication 
is performed in GSM and ANS-41 based wireless com- 
munication systems are different. Accordingly, there ex- 
ists a need for providing authentication for a subscriber 
to a ANS-41 based wireless communication system 
roaming into a GSM based wireless communication sys- 
tem, and vice-versa. 

SUMMARY OF THE INVENTION 

[0003] The present invention is a method and appa- 
ratus tor providing authentication for a subscriber of a 
wireless communication system employing one type of 
authentication technology roaming into a wireless com- 
munication system employing a second type of authen- 
tication technology. The present invention involves 
transmitting (or receiving) a first message to a first sys- 
tem comprising a mobile identifier for a subscriber of the 
first and a second system indicator indicating that the 
subscriber is attempting to gain access to a second sys- 
tem that uses an authentication process different than 
an authentication process used by the first system; de- 
termining shared secret data for the subscriber using the 
mobile identifier; receiving (or transmitting) a second 
message from the first system having shared secret da- 
ta associated with the subscriber; generating an expect- 
ed response to a unique challenge using the shared se- 
cret data and an encryption algorithm, and transmitting 
the expected response to the second system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] The features, aspects, and advantages of the 
present invention will become better understood with re- 
gard to the following description, appended claims, and 
accornpanying drawings where: 



FIG. 1 depicts an example of an IIF of the present 
invention positioned between the edges of a GSM 
system and an ANS-41 system; 
FIG. 2 depicts an example of a successful authen- 

5 tication of a subscriber of ANS-41 system in GSM 
system in an initial access atlempt; 
FIG. 3 depicts ar example of an unsuccesslul au- 
thentication of a subscriber of ANS-41 system in 
GSM system in an initial access attempt; and 

10 FIG. 4 depicts an example of a successful authen- 
tication of a subscriber of ANS-41 system in GSM 
system in an initial access attennpt in which a Reg- 
istration Notification INVOKE with a SYSACCTYPE 
parameter value indicating GSM access with suc- 

15 cessful authentication is used. 

DETAILED DESCRIPTION 

[0005] The present invention uses an Interoperability/ 
20 interworking Funcition (IIF) as a logical network entity 
between the edges of two wireless communication sys- 
tems based on different technologies to map or convert 
operations, messages and/or procedures from one sig- 
naling protocol to another (e.g., ANS-41 to GSM) For 
25 purposes of discussion, the present invention will be de- 
scribed herein with reference to a subscriber of an ANS- 
41 based wireless communication system (ANS-41) 
roaming or visiting in a GSM based wireless communi- 
cation (GSM system). It should be understood that the 
30 present Invention can also be applied for a subscriber 
o! a GSM based wireless communication system roam- 
ing or visiting in an ANS-41 based wireless communi- 
cation system. 

[0006] FIG. 1 depicts an example of an IIF 10 of the 

35 present invention positioned between the edges of a 
GSM system 12 and an ANS-41 system 14, wherein 
ANS-41 system 14 includes enhanced authentrcation 
and mobility management capabilities to support roam- 
ing of its subscribers to GSM systenn 12, as will be de- 

40 scribed herein, 

[0007] A subscriber of ANS-41 system 1 4 is equipped 
with user equipment 1 6. User equipment 1 6 is either an 
ANS-41 based user equipment capable of roaming into 
GSM system 1 2 or a GSM based user equipment having 

45 a User Identity Module (U IM) of the subscriber. Regard- 
less of the type of user equipment 16, a Mobile-station 
Identification Number (MIN) based on an International 
Mobile-station Subscriber Identification (IMSI) is pro- 
grammed in user equipment 16 for use in GSM system 

50 12. User equipment 16 (or the UIM inserted therein) is 
capable of generating Shared Secret Data (SSD) for the 
subscriber, and to use the SSD and the well-known 
CAVE algorithm (or some other encryption algorithm) to 
generate a response (RES) to random challenges 

55 (RAND) issued by GSM system 12 and to generate a 
cipher key K^. 

[0008] Preferably, IIF 10 requires no or little changes 
to standard network protocol in its interactions with ei- 
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3 

ther systems 12 or 14 IIF 10 functions as a Visitor Lo- 
cation Register (VLR) in its interactions with ANS-41 
system 1 4 to support roaming of the subscriber in GSM 
system 12, IIF 10 functions as a GSM Home Location 
Register (HLR) and Authentication Center (AC) in its in- 
teractions with GSIVI system 12. IIF 10 supports the en- 
hanced operations required for authentication of user 
equipment 16 in GSM system 12. IIF 10 provides GSM 
triplets needed for authentication and privacy in GSM 
system 12 using the CAVE algorithm and the SSD pro- 
vided by an HLR of the wireless communication system 
to which user equipment 1 6 belongs, wherein the GSM 
triplets include the RAND, and an expected response 
(XRES). IIF 10 is operable 10 convert an IMSI intoaMIN 
to be used by ANS-41 system 14, and a MIN into an 
IMSI to be used by GSM system 12 
[0009J ANS-41 system 14 shares SSD with IIF 10 for 
roaming subscribers of ANS-41 system 14 into GSM 
system 12. Note that the AC should not be able to up- 
date SSD or a COUNT value for the subscriber when 
the subscriber is being served by GSM system 12. The 
subscriber's SSD is updated when the user returns to 
ANS-41 system 12 or leaves GSM system 14. IIF 10 is 
capable of providing a secure method of storing SSD 
received from ANS-41 system 14. IIF 10 does not trans- 
mit or othenwise disclose the SSD to any other network 
entity. 

[0010] For illustration purposes, the following exam- 
ple of a subscriber of ANS-41 system 1 4 roaming or vis- 
iting GSM system 12 is provided. User equipment 16 
presents itself to GSM system 12 for service. GSM sys- 
tem 1 2 records the presence ot user equipment 1 6 in its 
VLR and will attempt to siultienticate user equipment 1 6 
via the HLR of ANS-41 system 14. Since the VLR of 
GSM system 12 and the HLR of ANS-41 systeni are of 
different technologies, IIF 10 is needed to assist in the 
authentication process, including translating messages 
between the two systems 12 and 14. 
[0011] In IIF 10's interactions with GSM system 12, 
IIF 10 appears to GSM system 12 as a HLR of the same 
technology as GSM system 12. By contrast, in IIF 10's 
Interactions with AtviS-41 system 14, IIF 10 appears to 
ANS-41 system 14 as a VLR of the same technology as 
ANS-41 syslem 14. When IIF 10 receives a message 
from GSM system 12 for authentication of user equip- 
ment 16, IIF converts the message to a fomiat based 
on ANS-41 . The converted message is then transmitted 
to ANS-41 system 14. 

{0012] Preferably, IIFdoesnotneedtobeprovisioned 
with any subscriber specific data, such as Mobile-Sta- 
tion Identification (MSID) in the form of a MIN or IMSI. 
Subscriber specific data can also include an Electronic 
Serial Number (ESN) of the subscriber associated with 
the M IN . A common identifier is preferably used by GSM 
syslem 12 and ANS-41 system 14 for user equipment 
16 For example, the IMSI is used in both systems 12 
and 14 to identify user equipment 16. However, when 
different identifiers are used by both systems 12 and 14 



to identify a subscriber, IIF 1 0 needs to convert identifi- 
ers used In one system to identifiers used in the other 
system. In this situation, either a database for converting 
identifiers (e.g., from IMSI to MIN, and vice-versa) would 
5 be required or a change to the receiving system may be 
required. For example, the ESN is required to authenti- 
cate a subscriber of ANS-41 system 14 but not in GSM 
system 12. When user equipment 15 of the subscriber 
presents itself to GSM system 1 2, GSM system 1 2 does 
10 not require the ESN of user equipment 1 6. Thus, GSM 
system 12 does not present to IIF 10 the ESN since it 
thinks its interacting with a GSM based VLR. When IIF 
1 0 attempts to use the information providedto it by GSM 
syslem 12 to authenticate user equipment 16 with ANS- 
IS 41 systGm 14, (IF 10 doss not have an ESN to provide 
Ihe HLR of AN.S-41 .■system 14 as required in an ANS- 
41 authentication request operation (AUTHREQ). To 
compensate for this lack of ESN and appear to ANS-41 
system 14 as a ANS-41 based VLR, the present inven- 
so lion requires IIF 1 0 to present a default or mull value In 
place of an ESN in the AUTHREQ. In response to the 
AUTHREQ, the HLR of ANS-41 system 14 responds 
with the subscriber's real ESN. IIF 10 stores the sub- 
scriber's real ESN in its temporary memory to present 
25 to ANS-41 system 14 in future operations where it is re- 
quired. The subscriber's real ESN is preferably rot 
saved by IIF 1 0 after the subscriber leaves GSM system 
12. 

[0013] The above described exchange of ESN (be- 
30 tween IIF 10 and ANS-41 system 14) is not nomially ac- 
ceptable to the HLR of ANS-41 system 14. Inthe present 
invention, an exception for exchanging the ESN is al- 
lowed at the HLR of ANS-41 syslem 14 That is, for sub- 
scribers of ANS-41 system 1 4 roaming into GSM system 
35 12, the HLR of ANS-41 syslem 14 will permit an ex- 
change of ESN with IIF 10. IIF 10 will provide an indica- 
tion to ANS-41 system 1 4 that the subscriber is roaming 
in GSM system 12. For example, the indication is a 
unique value in a system capability (SYSCAP) param- 
■io eter. A GSM system access type may also be indicated 
through a unique value in a System Access Type 
(SYSACCTYPE) parameter. 

[0014] SSD is typically provided by ANS-41 system 
14 to the system currently serving its subscriber (i.e., 

45 GSM system 12) to aulhenticate the subscriber. The 
SSD provided by the home ANS-41 system is used to 
produce authentication vectors usable by the VLR of 
GSM syslem 12 to authenticate the subscriber. 
[0015] FIG. 2 depicts an example 20 of a successful 

so authentication of a subscriber of ANS-41 system 14 in 
GSM system 1 2 in an initial access attempt, wherein us- 
er equipment 16 associated with the subscriber uses a 
MIN-based IMSI as its identifier in GSM system 12. In 
step a, the mobile-station (MS) or user equipment de- 

55 termlnes that a new serving system, i.e., GSM system 
12 has been entered, MS registers at GSM system 12 
and requests for syslem access by providing its MIN- 
based IMSI to GSM system 1 2 in a location area update 
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message. 

[0016] In step b, GSM system 12 sends a 
SEND_AUTHENTICATION_INFO to IIF 10, wherein the 
SEIMD_AUTHEr\ITICATION^INFO is an authentication 
information message having the IMSI. In step c, IIF 10 
sends an AUTHREQ to the HLR of the subscriber's 
home system, i e., ANS-41 syslem 14. The AUTHREQ 
includes a MSCID, SYSCAP, MIN, ESN, and SYSACC- 
TYPE, wherein MSCID identifies IIF 10, SYSCAP indi- 
cates that the subscriber is roaming In GSM system 12, 
ESN is a default value and SYSACCTYPE Indicates 
GSM system access. The MIN is set to a value derived 
from the MIN-based IMSI. 

[0017] In step d, the HLR forwards the AUTHREQ to 
an authentication center (AC), which may be a part of 
ANS-41 system 12 or a separate entity. In step e, the 
AC detennlnes that the subscriber Is roaming in GSM 
system 12 based on the SYSCAP and responds with an 
authreq to the HLR, wherein the authreq includes the 
SSD associated with the subscriber. Note that the ESN, 
SYSCAP or SYSACCTYPE in the AUTHREQ may 
alone, or in combination, indicate to the HLR or AC that 
the associated subscriber (as indicated by the MIN) Is 
attempting to gain access In a system that uses a differ- 
ent authentication process than the AC of the present 
system. In step f, the HLR forwards the authreq to ilF 
10. Note that the SYSACCTYPE would indicate to the 
AC that the ESN gerierated by IIF 10 (i.e., default value) 
is not the real ESN of the subscriber, whereas the SY- 
SCAP indicates that a serving MSC is using GSM au- 
thentication and privacy procedures. When the AC sees 
these indications, AC knows Its okay to provide the SSD 
of the subscriber. 

[0018] In step g, IGF 10 detemiines one or more 
groups of GSM triplets using the subscriber's SSD and 
the CAVE algorithm. IIF 10 sends a 
SEND_AUTHENTICATION_INFO acltnowledgement 
(or ack) to GSM system 12, wherein the 
SEND_AUTHENTICATI0N_INFO ack Includes an Au- 
thenticationSetList having the one or more groups of 
GSM triplets. 

[0019] In step h, GSM system 12 issues a RAND or 
Unique Challenge to the MS. In step i, the MS responds 
to the RAND with its response or RES. In step j, GSM 
system 1 2 compares the RES receivedfrom the MS with 
the expected response or XRES in one of the GSM tri- 
plets. In this example, the RES is identical to the XRES. 
Accordingly, GSM system 12 sends an 
UPDATE_LOCATION to IIF 10, wherein the 
UPDATE_LOCATION includes the IMSI. 
[0020] Note that, in one embodiment, TR-45 AHAG is 
used to determine a manner of computing the XRES in 
response to the RAND in GSM system 12 by IIF 10 and 
the MS. The TR-45 AHAG may also be used to deter- 
mine how the cipher key K^. is computed. 
[0021] In step k, IIF sends an authentication status re- 
port (ASREPORT) to the HLR of ANS-41 system 14, 
wherein the ASREPORT includes the MSCID, MIN and 



a UCHALRPT for indicating that the RAND (or Unique 
Challenge) was successful. In step 1 , the HLR fonwards 
the ASREPORT to the AC. In step m, the AC responds 
with an asreport to the HLR. In step n, the HLR (onwards 

s the asreport to IIF 10. In step o, IIF 10 sends a registra- 
tion notice (REGNOT) to the HLR, wherein the REG- 
NOT includes the MSCID, SYSCAP, MIN, ESN, 
SYSACCTYPE and a TRANSCAP. The SYSCAP indi- 
cates that the subscriber is roaming in GSM system 1 2 

10 and the SYSACCTYPE indicates GSM syslem access. 
[0022] In step p, the HLR sends a regnot to IIF 10, 
which includes a profile of the subscriber. In step q, IIF 
10 sends an INSERT_SUBSCRIBER_DATA to GSM 
system 12. In step r, GSM system 12 responds with an 

IS INSERT_SUBSCRIBER^DATA ack to IIF 10. In step s, 
IIF 10 sends an UPDATE_LOCATION ack to GSM sys- 
tem 12. In step t, GSM syslem 1 2 sends a location area 
update ack to the MS. 

[0023] FIG. 3 depicts an example 30 of an unsuccess- 

20 ful authentication of a subscriber of ANS-41 system 14 
in GSM system 12 in an initial access attempt, wherein 
user equipment 1 6 associated with the subscriber uses 
a MIN-based IMSI as its Identity in GSM system 12. 
Steps a.,-ii of FIG. 3 con-esponding to steps a-i of FIG. 

25 2. In step ji, GSM system 12 compares the RES re- 
ceived from the MS with the XRES in one of the GSM 
triplets. In this example, the RES is not identical to the 
XRES. Thus, authentication fails and GSM system 12 
sends an Authentication_Failure to IIF 10, wherein the 

30 Authentication_Failure indicates the IMSI. 

[0024] In step ki, IIF 10 sends an ASREPORT to the 
HLR of ANS-41 system 14. The MIN being derived from 
the IMSI and the UCHALRPT indicating the RAND (or 
Unique Challenge) was a failure. In step I,, the HLR for- 

3S wards the ASREPORT to the AC. In step m,, the AC 
sends an asreport to the HLR, wherein the asreport in- 
cludes DENACC and NOSSD parameters. In step n^, 
the HLR forwards the asreport to IIF 10. In step O,, IIF 
removes the SSD received for the MS from the AC and 

'>o any other information for the MS from its memory. IIF 10 
sends an Authentication_Failure ack to GSM system 1 2 . 
In step p,, GSM system 12 rejects the MS' request for 
system access. 

[0025] FIG. 4 depicts an example 40 of a successful 

45 authenlicHtion ol a subscriber of ANS-41 system 14 in 
GSM system 12 in an initial access attempt, wherein us- 
er equipment 1 6 associated with the subscriber uses a 
MIN-based IMSI as its identity in GSM system 12. In this 
example, IIF 1 0 would not send an ASREPORT to indi- 
go cate a successful Unique Challenge. Rather, IIF 10 
sends a Registration Notification INVOKE with a 
SYSACCTYPE parametervalue indicating GSM access 
with successful authentication. 
[0026] Steps 32-12 of FIG. 4 being identical to steps a- 
55 j of FIG. 2. In step kg, IIF 10 sends a REGNOT to the 
HLR. SYSACCTYPE is set to indicate GSM access with 
successful authentication, and SYSCAP is set to indi- 
cate GSM system 1 2. In step I2, the HLR determines the 
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subscriber is authorized for service in GSM system 12. 
The HLR sends an ASREPORT to the AC, wherein the 
ASREPORT includes an UCHALRPT indicating that the 
RAND or unique challenge was successful and a 
MSCID set to indicate ilF .10. • 

[0027] In step nrig, the AC sends an asreporl to the 
HLR. In step n2, the HLR sends a regnol to IIF 10. In 
step 02. IIF 10 sends an INSERT_SUBSCRIBER_DATA 
to GSM system 12. In step pj: GSM system 12 sends 
an INSERT_SUBSCRIBER_DATA ack to IIF 10. In step 
92, IIF 10 sends an UPDATE_LOCATION ack to GSM 
system 12. In step rg, GSM systenn 12 sends a location 
area update ack to the MS. 

[0028] Although the present invention has been de- 
scribed in considerable detail with reference to certain 
embodiments, other versions are possible. Therefore, 
the spirit and scope of the present invention should not 
be limited to the description of the embodiments con- 
tained herein. 



Claims 

1. A method of providing authentication in a wireless 
communication system comprising the steps of: 

transmitting a first message to a first system, 
the first message comprising a mobile identifier 
for a subscriber of the first and a second system 
indicator indicating that the subscriber is at- 
tempting to gain access to a second system 
that uses an authentication process different 
than an authentication process used by theflrst 
system; 

receiving a second message from the first sys- 
tem having shared secret data associated with 
the subscriber; 

generating an expected response to a unique 
challenge using the shared secret data and an 
encryption algorithm; and 
transmitting the expected response to the sec- 
ond system. 

2. The method of claim 1 , wherein the second system 
indicator Includes at least one of the following: an 
electronic serial number set to a default or null val- 
ue; a system capability parameter indicating that 
the subscriber is roaming in a GSM based wireless 
communication system; or a system access type 
parameter indicating that the subscriber is attempt- 
ing to gain access in a GSM based wireless com- 
munication system. 

3. An logical network entity comprising: 

means for transmitting a first message to a first 
system, the first message comprising a mobile 
identifier for a subscriber of the first and a sec- 



ond system indicator indicating that the sub- 
scriber is attempting to gain access to a second 
system that uses an authentication process dif- 
ferent than an authentk;ation process used by 
5 the first system; 

means for receiving a second message from 
the first system having shared secret data as- 
sociated with the subscriber; 
means for generating an expected response to 
a unique challenge using the shared secretda- 
ta and an encryption algorithm; and 
means for transmitting the expected response 
to the second system. 

's 4. The logical network entity of claim 3, wherein the 
second system indicator includes at least one of the 
following: an electronic serial number set to a de- 
fault ornull value; a system capability parameter in- 
dicating that the subscriber is roaming in a GSM 

20 based wireless communication system; or a system 
access type parameter indicating that the subscrib- 
er is attempting to gain access in a GSM based 
wireless communication system. 

25 5. A method of providing authentication in a wireless 
communication system comprising the steps of: 

receiving a first message at a first system, the 
first message comprising a mobile identifier for 

30 a subscriber of the first and a second system 

indicator indicating that the subscriber is at- 
tempting to gain access to a second system 
that uses an authentication process different 
than an authentication process used by the first 

35 system; 

detemnining shared secret data associated with 
the subscriber using the mobile identifier and 
the second system indicator; and 
transmitting a second message from the first 

^0 system having the shared secret data. 

B. The method of claim 5, wherein the second system 
indicator includes at least one of the following: an 
electronic serial number set to a default or null val- 
45 ue; a system capability parameter indicating that 
the subscriber is roaming in a GSM based wireless 
communication system; or a system access type 
parameter indicating that the subscriber is attempt- 
ing to gain access in a GSM based wireless corn- 
so munication system. 

7. An authentication system comprising of: 

means for receiving a first message at the au- 
55 thentication system, the first message compris- 

ing a mobile identifier for a subscriber of a first 
system to which the authentication system is a 
part and a second system indicator indicating 
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that the subscriber is attempting to gain access 
to a second system that uses an authentication 
process different than an authentication proc- 
ess used by the first system; 
means for detennining shared secret data as- s 
sociated with the subscriber using the mobile 
identifier and the second system indicator; and 
means for transmitting a second message from 
the first system having the shared secret data. 

10 

The authentication center of claim 7, wherein the 
second system indicator includes at least one of the 
following: an electronic serial number set to a de- 
fault or null value; a system capability parameter in- 
dicating that the subscriber is roaming in a GSM '5 
based wireless communication system; or a system 
access type parameter indicating that the subscrib- 
er is attempting to gain access in a GSM based 
wireless communication system. 
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FIG. 2 
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FIG. 3 

30 
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FIG. 4 
40 
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